A Taxonomy and Survey of Scheduling Algorithms in Cloud: based on Task Dependency

Cloud computing has made the dream of scalability of resources on demand come true. As the usage of the resources on the cloud involves cost, their optimal utilization is vital. Various scheduling algorithms are being designed and implemented seamlessly to achieve this goal. One of the factors that have a high impact on the scheduling algorithm design is the dependency of the tasks. Dependency implies that the tasks are executed in some precedence order. This survey provides a review of the various scheduling algorithms in cloud mainly from the perspective of task dependency. The broad categorization, advantages and the disadvantages of the various scheduling algorithms available for both dependent and independent tasks are discussed. Based on a comprehensive understanding of the challenges and the current research trends, some open issues worthy of further exploration are proposed.